Rehabilitation of the Lowest-Order Raviart-Thomas Element on Quadrilateral Grids

نویسندگان

  • Pavel B. Bochev
  • Denis Ridzal
چکیده

A recent study [4] reveals that convergence of finite element methods usingH(div ,Ω)compatible finite element spaces deteriorates on non-affine quadrilateral grids. This phenomena is particularly troublesome for the lowest-order Raviart-Thomas elements, because it implies loss of convergence in some norms for finite element solutions of mixed and least-squares methods. In this paper we propose reformulation of finite element methods, based on the natural mimetic divergence operator [22], which restores the order of convergence. Reformulations of mixed Galerkin and least-squares methods for the Darcy equation illustrate our approach. We prove that reformulated methods converge optimally with respect to a norm involving the mimetic divergence operator. Furthermore, we prove that standard and reformulated versions of the mixed Galerkin method lead to identical linear systems, but the two versions of the least-squares method are veritably different. The surprising conclusion is that the degradation of convergence in the mixed method on non-affine quadrilateral grids is superficial, and that the lowest order Raviart-Thomas elements are safe to use in this method. However, the breakdown in the least-squares method is real, and there one should use our proposed reformulation. AMS subject classifications. 65F10, 65F30, 78A30

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mixed finite element methods for general quadrilateral grids

We study a new mixed finite element of lowest order for general quadrilateral grids which gives optimal order error in the H(div)-norm. This new element is designed so that the H(div)-projection Ph satisfiesr Ph = Phdiv. A rigorous optimal order error estimate is carried out by proving a modified version of the Bramble–Hilbert lemma for vector variables. We show that a local H(div)-projection r...

متن کامل

Mixed finite volume methods on nonstaggered quadrilateral grids for elliptic problems

We construct and analyze a mixed finite volume method on quadrilateral grids for elliptic problems written as a system of two first order PDEs in the state variable (e.g., pressure) and its flux (e.g., Darcy velocity). An important point is that no staggered grids or covolumes are used to stabilize the system. Only a single primary grid system is adopted, and the degrees of freedom are imposed ...

متن کامل

Robust streamline tracing for the simulation of porous media flow on general triangular and quadrilateral grids

Streamline methods for subsurface-flow simulation have received renewed attention as fast alternatives to traditional finite volume or finite element methods. Key aspects of streamline simulation are the accurate tracing of streamlines and the computation of travel time along individual streamlines. In this paper, we propose a new streamline tracing framework that enables the extension of strea...

متن کامل

A lowest order divergence-free finite element on rectangular grids

It is shown that the conforming Q2,1;1,2-Q ′ 1 mixed element is stable, and provides optimal order of approximation for the Stokes equations on rectangular grids. Here Q2,1;1,2 = Q2,1 ×Q1,2 and Q2,1 denotes the space of continuous piecewise-polynomials of degree 2 or less in the x direction but of degree 1 in the y direction. Q′1 is the space of discontinuous bilinear polynomials, with spurious...

متن کامل

Superconvergence for Control-Volume Mixed Finite Element Methods on Rectangular Grids

We consider control-volume mixed finite element methods for the approximation of second-order elliptic problems on rectangular grids. These methods associate control volumes (covolumes) with the vector variable as well as the scalar, obtaining local algebraic representation of the vector equation (e.g., Darcy’s law) as well as the scalar equation (e.g., conservation of mass). We establish O(h2)...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2008